#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int N=5e2+10;
int n,m,k;
int g[N][N],vis[N],ver[N];
int res=0;
void bfs(int s)
{
	queue<int> q;
	q.push(s);
	while(q.size())
	{
		int a=q.front();
		q.pop();
		vis[a]=1;
		for(int i=0;i<n;i++)
		{
			if(g[a][i]&&!vis[i])
			{
				q.push(i);
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		int u,v;
		cin>>u>>v;
		g[u][v]=g[v][u]=1;
	}
	for(int i=0;i<n;i++)
	{
		if(!vis[i])
		bfs(i),res++;
	}
	cin>>k;
	while(k--)
	{
		int x;
		cin>>x;
		ver[x]=1;
		int cnt=0;
		memcpy(vis,ver,sizeof ver);
		for(int i=0;i<n;i++)
		{
			if(!vis[i])
		    bfs(i),cnt++;
		}
		if(cnt<=res)
		printf("City %d is lost.\n",x),res=cnt;
		else if(cnt>res)
		printf("Red Alert: City %d is lost!\n",x),res=cnt;
		if(cnt==0)
		puts("Game Over.");
	}
	return 0;
} 
